Modifications of the Oettli-Prager Theorem with Application to the Eigenvalue Problem

نویسندگان

  • Götz Alefeld
  • Vladik Kreinovich
  • Günter Mayer
چکیده

(Jl{. n Xn set of real n x n matrices, ßRn set of real vectors with n components) there sometimes occurs the problem of varying the input data A, b within certain tolerances and looking for the set S of the resulting solutions x*. Examples of this problem are Wilkinson's backward analysis when solving linear systems on a computer (Wilkinson 1963) and an input-output model in economics which is regulated by (2) with input parameters A, band output x (Maier 1985). In the first example one solves (2) on a computer (assuming A to be nonsingular). Due to rounding errors one normally does not obtain the exact solution x* but another vector x. One accepts x as a good approximation of the exact solution x* if it can be interpreted as a solution of a nearby system Ax = b,where'nearby' means lA-AI :Sß, Ib-bl :Sdwith given tolerances 0 :Sß E ßRnxn, 0 :S d E ßRn. (Here and in the sequel, the absolute value I. land the inequality sign ':S' are understood entrywise.) In other words, one considers x as a good approximation for x* if and only if it belongs to the solution set

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some results on the symmetric doubly stochastic inverse eigenvalue problem

‎The symmetric doubly stochastic inverse eigenvalue problem (hereafter SDIEP) is to determine the necessary and sufficient conditions for an $n$-tuple $sigma=(1,lambda_{2},lambda_{3},ldots,lambda_{n})in mathbb{R}^{n}$ with $|lambda_{i}|leq 1,~i=1,2,ldots,n$‎, ‎to be the spectrum of an $ntimes n$ symmetric doubly stochastic matrix $A$‎. ‎If there exists an $ntimes n$ symmetric doubly stochastic ...

متن کامل

Evolution of the first eigenvalue of buckling problem on Riemannian manifold under Ricci flow

Among the eigenvalue problems of the Laplacian, the biharmonic operator eigenvalue problems are interesting projects because these problems root in physics and geometric analysis. The buckling problem is one of the most important problems in physics, and many studies have been done by the researchers about the solution and the estimate of its eigenvalue. In this paper, first, we obtain the evol...

متن کامل

Analysis of Natural Frequencies for a Laminated Composite Plate with Piezoelectric Patches using the First and Second Eigenvalue Derivatives

In this paper, the first and second order approximations of Taylor expansion are used for calculating the change of each natural frequency by modifying an arbitrary parameter of a system with a known amount and based on this approximation, the inverse eigenvalue problem is transformed to a solvable algebraic equation. The finite element formulation, based on the classical laminated plate theory...

متن کامل

Infinite product representation of solution of indefinite SturmLiouville problem

In this paper, we investigate infinite product representation of the solution of a Sturm- Liouville equation with an indefinite weight function which has two zeros and/or singularities in a finite interval. First, by using of the asymptotic estimates provided in [W. Eberhard, G. Freiling, K. Wilcken-Stoeber, Indefinite eigenvalue problems with several singular points and turning points, Math. N...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001